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Introduction . 

This  paper  can  be  regarded  as  a  continuation  of  our  study 
in  [6].  In  that  paper  we  considered  the  kernels  and  the 
bargaining  sets  (/ft  (for  the  grand  coalition)  of  convex 
games.  We  succeeded  in  characterizing  the  bargaining  set, 
which,  like  the  von-Neumann  Morgenstern  solution  (see  [14]), 
turned  out  to  coincide  with  the  core  of  th ,  game.  As  to  the 
kernel  -  we  were  only  able  to  prove  that  it  lies  in  the 
relative  interior  of  the  core;  but  we  did  not  locate  its 
exact  position. 

>  J  '  -I 

In  this  paper  we  prove  ^that  the  kernel  (for  the  grand 
coalition)  of  a  convex  game  consists  of  a  unique  point  and  we 
"'©haraatarixe  its  locatio^  geometrically.  Roughly  speaking, 
the  kernel  is  obtained  by  "pushing  inside"  at  equal 
distances  certain  hyperplanes  which  support  the  core,  stopping 
the  push  of  a  hyperplane  short  of  causing  the  inside  to  become 
empty.  Thus,  in  general,  the  kernel  differs  from  the  Shapley 
value  which  is  essentially  the  center  of  gravity  of  its  core, 
(see  [14]). 

Every  attempt  has  been  made  to  render  this  paper  self 
readable;  yet,  clearly,  familiarity  with  the  current  literature 
is  advisable. 


In  order  to  achieve  our  goals  we  had  to  extend  known  results 
about  the  kernels  of  monotonic  games  and  to  study  the  structure 
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of  the  core  of  convex  games  -  subjects  which  are  interesting  in 
themselves.  For  this  reason,  when  space  considerations  did  not 
direct  us  otherwise,  we  stated  and  proved  some  of  the  theorems 
in  more  generality  than  needed  for  the  specific  goals  as  stated 
in  the  second  paragraph  of  this  introduction. 
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C* 

2.  The  Structure  of  the  Pseudo  Kernel  for  Monotonic  Games. 

Throughout  most  of  this  paper  we  shall  be  concerned  with 
a  cooperative  monotonic  n-person  game  with  a  non-negative 
characteristic  function.  Such  a  game  will  be  denoted  by 
(II ; v)  where  N  =  (1,2,...,n)  is  its  set  of  players  and 
its  not  necessarily  superadditive  characteristic  function,  by 
definition,  satisfies* 

(2.1)  v(S)  *  0  all  coalitions  S,  S  c  N. 

(2.2)  v(S)  <  v(T)  whenever  S  c  T  c  N. 

Note  that  (2.1)  can  be  omitted  if  we  introduce  the  empty 
coalition  ana  define 

(2.3)  v(J20  =  0. 

Given  an  n-tuple  x  =  (x.j  ,Xg , . . .  ,xn)  of  real  numbers, 
we  define  the  excess  of  a  coalition  $  with  respect  to 
x  (in  (N;v))  to  be 

(2.4)  e(S,x)  ■  v(S)  -  x(S) , 

where  x(S)  is  a  short  notation  fo  xj_  for  s  /  $ 

and  x(0)  =  0. 


*The  results  of  this  and  the  next  sections  with  the  excep¬ 
tion  of  Remark  3.5  will  remain  true  if  (2.2)  is  replaced  by 
the  weaker  condition:  v(S)  *  v(T)  whenever  S  c  T  for 
T  £  N  (quasi  monotonicity)  and  v({i})  +  v(N)  a  v(S)  for  all 
i€N  and  S  c  N  -  (i)  (condition  a  )  (See  [5]. ) 
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An  n-tuple  x  =  (x^ ^2 , . . . »x  )  will  be  called  a  pseudo¬ 
imputation*  (in  (N;v))  if  it  satisfies 

(2.5)  x.  2  0,  i  =  1 ,2, . . . ,n, 

(2.6)  x(N)  =  v(N ) . 

For  each  n-tuple  x  =  (x.j  ,Xg , . . .  ,x  )  we  define  the 
maximum  surplus  of  a  player  k  against  a  player  k  /  lf 

with  respect  to  x  to  be 

(2.7)  .(x)  ■  Max  e(S,x). 

S:k€S,t/S 

"Definition  2.  1 .  **  Let  T  s  (N;v)  be  a  cooperative  n-person 
game  whose  characteristic  function  satisfies  (2.1).  A  psev do- 
imputation  x  is  said  to  belong  to  the  pseudo-kernel  of  r 
(for  the  grand  coalition),  if 

(2.8)  s^  ^(x)  s  s^  ^(x)  or  x^  =  0 

for  all  k,t£N,  k  /  l. 

The  pseudo-kernel  of  T  (for  the  grand  coalition)  will  be 
denoted  by  PK  (r)  or,  shortly,  by  PK  .  It  is  known 
that  it  is  never  empty  (see  [4], [5]). 


*The  term  "pseudo"  comes  to  denote  that  the  usual  individual- 
rationality  requirement  is  replaced  by  the  weaker  condition 

(2.5). 

The  definition  can  be  extended  to  cover  situations  in  which 
coalition  structures  other  than  the  grand  coalition  are  formed 
(see  [2]). 
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It  is  proved  in  [5]*  that  if  T  satisfies  the  monotonicity 
condition  (2.3)  in  addition,  then  Mor  x^  =  0"  in  (2.8)  is 
redundant  and  (2.8)  simply  becomes 

(2.8)a  skft(x)  =  st>k(x)  for  a11  k,  t,  k  /  l. 

Relations  (2.7)  -  (2.8)  show  that  the  pseudo-kernel  is  a 
finite  union  of  closed  convex  polyhedra.  In  this  and  the  next 
section  we  shall  characterize  them  and  derive  properties  con¬ 
cerning  the  structure  of  the  pseudo-kernel  which  somewhat 
generalize  results  stated  in  [4],  [5]  for  the  special  class 
of  games  satisfying  (2.2),  (2.3).** 

Let  T  ■  (N;v)  be  a  game  satisfying  (2.2),  (2.3)  and 
let  x  be  an  n- tuple  of  real  numbers.  We  can  partition  the 
set  of  coalitions  into  subsets  I1  (x),  6?(x),...,  JE(x) 

which  are  of  the  highest  excess,  of  the  second  highest  excess, 


etc.  Thus, 

(2.9) 

f  ^x)  ■  (Ss  e(S,x)  i  e(T,x)  all  T) 

(2.10) 

§  i  +  1(x)  ■  (S:  ^(x)  U  £2(x)  U...U  ifi(x) 

and  e(S,x)  *  e(T,x)  whenever 
T/  ^(xju  if  2(x)U  ...U  ifi(x)}, 


i  =  1,2,...m  and  m  =  m(x)  is  the  highest  index  i  for 
which  if  *(x)  is  not  empty.  Clearly,  1  *  m  s  2n. 


‘Corollary  3.9  in  [5].  Note  that  K  in  this  corollary 
as  well  as  in  the  proof  is  wrong.  It  should  be  replaced  by  PK  . 

^‘Similar  generalizations  for  arbitrary  games  are  straight¬ 
forward  but  longer  to  state.  At  any  rate,  they  are  not  needed 
in  this  paper. 
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We  shall  refer  to  the  coalitions  in  Gi(x)  as  the  i-th 
stage  maximum  excess  coalitions.  Their  excess  s^Cx)  will  be 
called  the  i-th  stage  maximum  excess. 

(2.11)  8i(x)  =  e(S,x)  where  Se/I^x). 

Given  that  x  is  a  pseudo-imputation,  it  is  possible  to 
tell  from  the  sets  ^i(x)  whether  x€  PK(r).  Indeed,  let  us 
define 

(2.12)  i(k,t,x)  ■  Min  (i:3  Sefi(x),  k€S,  S} . 

Clearly, 

C2. 1 3)  3k>4(x)  =  si(k’t»x)(x) 

(see  (2.7)).  The  following  lemma  follows  from  (2.8)  and  (2,13). 

LEMMA  2.2;  Let  T  ■  (N;v)  be  a  monotonlc  game  having  a 

non-negative  characteristic  function.  A  pseudo  imputation 

x  belongs  to  PK(r)  if  and  only  if  i(k.l,x)  =  i(t,k,x) 

for  each  pair  of  distinct  players  k  and  l. 

We  can  now  reverse  the  procedure.  Consider  an  arbitrary 
vectorial  partition*  ( &  1 ,  , . .  • ,  $m)  of  the  set  of  all  the 

coalitions  which  has  the  property 

*It  is  important  to  remember  which  coalitions  belong  to 
what  stages.  Thus,  for  N  =  (1,2,3}  we  consider  ((£f,N), 
t(1,2},{  1,3}, (2. 3}],  {( 1  ]  i  (2} ,  {  3}  j )  to  be  different  from 
Utf, N},  {(I), {21,(3}),  ({1,21,  (1,3),  (2,3)}).  This  is 
why  we  use  the  vector  notation  and  call  the  partition  vectorial. 
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(2.14)  i(k,t)  =  iU,k)  for  all  t,k£N,  l  /  k, 

where 

(2.15)  i(k,i)  =  Min  {i:  3  S6  ,  k€S,  t*S}. 

Every  pseudo-imputation  t  satisfying 

(2.16)  if  *(x)  =  i  =  1,2,...  ,m, 

must  belong  to  PK(r).  Moreover,  by  scanning  all  possible 
vectorial  partitions,  one  obtains  all  the  points  of  the 
pseudo-kernel. 

Observe  that  the  set  of  pseudo-imputations  satisfying 

(2.16)  for  a  fixed  vectorial  partition  is  a  convex  poxyhedron. 
Indeed,  its  closure  is  the  solution  of  the  system  of  weak 
linear  inequalities 

/x(R)  =  v(N ) , 

(2.17)  -c  x_L  a  0,  i  =  1,2,.  ..,n, 

V^efSjX)  i  e(T,x)  whenever  S€^,  T€  ^v,  a  <  v„ 
provided  that  it  is  not  empty. 

Our  next  object,  therefore,  is  to  find  conditions  which 

assure  us  that  a  vectorial  partition  satisfies  (2.14).  The 

following  definition  will  be  quite  helpful: 

Let  be  a  collection  of  subsets  of  N  and  let  T 

be  a  fixed  subset  of  N.  Let  {T1 ,T2, . . . ,T  )  be  the  partition 
of  T  characterized  by: 

(2.18)  k,t€Tj  <  ■>  (k,t€T  and  k€A  if  and  only  if 

for  all  A€  & ) . 
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Thus,  the  T^'3  are  equivalence  classes  under  the  relation 
"occur  simultaneously  in  the  coalitions  of  $  " . 


Definition  2.3;  The  set  {?1 ,T2, . . . ,TU)  defined  by  (2.18)  will 
be  called  the  partition  of  T  into  equivalence  classes  induced 
by  ^ . 

Let  £"■  (  1 ,  |f  2, . .  .  ,  If01)  be  an  arbitrary  vectorial  part¬ 
ition  of  the  set  of  all  the  coalitions  among  members  of  N.  We 
shall  construct  by  rnducticn  a  profile  p  (£)  generated  by  fE  ' 

We  start  by  denoting  {17}  also  as  {T^}.  Suppose  that 

{T*,T2, .  . .  ,T*  }  has  been  defined,  and  it  is  a  partition  of  N. 

Let  {T^+l,  T^+p, . . . ,T^+J  )  be  the  set  of  equivalence  classes 

J  i  1  J  * c  -  J  j 

which  are  induced  by  O1  on  Ti ,  J  *  ,>2,.ll,u..  Renumber 
i  1  ^ 

the  Tj v  lexicographically  in  the  lower  indices  to  form 

{T^  +  1 ,  T*  +  1,...,  T^M.  The  collection  P(f)  ■  (t]  ;T2, . . ,  ,T^; 

T?+1, ...»  T^+1  )  will  be  called  the  profile  generated 

i£+ 1 

by  tZ  •  The  term  is  suggested  by  the  diagram  below. 


,1 


T1 


u. 


T  ■ 
.u- 


+  1 


Tm+1 

,um+1 
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Clearly, 

(2.19)  (I?+1 . IT1  )  =  ((1),  (2) .  In)) , 

1  um+1 

and,  in  general,  the  equivalence  classes  will  become  1-person 
sets  also  for  stages  with  a  smaller  index. 


Lemmas  2.4  and  2.5  follow  directly  from  the  definitions. 


LEMMA  2.4:  If 
in 

(2.20)  T,u  n  T 
J0 

LEMMA  2.5:  If 

LEMMA_2^6i  If 

il 

Tj  ' s  whenever 


1  *  1q  <  i1  *  m  +  1 ,  then 

il  ii  in 

,  /  St  implies  T/  c  T,u. 

— -  h  Jo 

S€  then  S  i_s  a  union  of  sets 

S6  &  0  then  S  is.  a  union  of  sets 

1q  <  i-j  *  m  +  1 . 


PROOF ;  This  is  a  consequence  of  the  previous  two  lemmas  and 

from  the  fact  that  {T^,...,T'5'  )  is  a  partition  of  N. 

ui 

Henceforth,  the  profile  P  (£"(x))  generated  by  the 
partition  (x)  ■  (  (x) ,  fp2[x) , .  .  .  ,  x))  will  be  called, 

shortly,  the  profile  of  x. 


Lemmas  2.4  -  2.5  indicate  that  the  profile  can  be  described 
as  a  "partition  tree";  namely  as  a  tree  whose  vertices  are  the 
sets  Tj,  t]  e  N  being  its  root,  such  that  the  vertices  that 
are  below  a  vertex  T^j  and  are  adjacent  to  it  form  a  partition 
Of  *$. 


10 


One  of  the  advantages  of  the  profile  P(£")  of  a  vectorial 
partition  IE  of  the  set  of  coalitions  is  the  fact  that  it 
enables  us  to  state  the  condition  (2.14)  in  a  more  visual 
fashion. 


THEOREM 


2. 7i  Let  z£T  =  [  ^  1  ,  f . . .  ,  $m)  be  a  vectorial 


partition  of  the  set  of  coalitions  in  N.  Let  PiE)  be 
the  profile  generated  by  IE .  The  condition  (2.14)  is 
equival ent  to  the  following  condition; 

The  separation  condition.  If  T^  +  1  c  T^j,  T^  +  ^  c  T^j  and 
k  /  -t,  then  there  exists  a  coalition  S  in  ^ 1  such 


t£+1  c  S  and 


T*  +  1  n  S  =  0f. 


V1  V1 

u  ,  Ttu  be 


PROOF;  Suppose  (2.14)  is  satisfied.  Let  T 

i0  i0+V 
subsets  of  T.  .  Consider  a  player  in  T,  and  a  player  in 

V1  k 

T^  whom,  without  loss  of  generality,  we  call  players  k 


and  t,  respectively.  Clearly,  k£A  <=o  t€A,  whenever 

Since  k  and  l  belong 


A€^i  and  i  s  iQ  -  1  (Lemma  2.4). 


to  different  equivalence  classes  of  the  stage  iQ  +  1 ,  either 


0 

there  exists  a  coalition  in  O 
containing  l ,  or  there  exists  a  coalition  in 


,  containing  k  and  not 


containing 


l  and  not  containing  k.  By  (2.15),  either  i(k,0  =  iQ  or 
i(t,k)  =  iQ;  hence,  by  (2.14),  i(k,t)  =  iQ.  Consequently, 
by  (2.15),  there  exists  a  coalition  S  in  ® 


k  and  not  containing  l.  By  Lemma  2.5,  S  3  T 


V1 


containing 


and 


io+  ^ 

T^  0  S  =  0;  therefore,  the  separation  condition  is  satisfied. 


Conversely,  suppose  that  the  separation  condition  is  satis¬ 


fied.  Let  k  and  l  be  two  distinct  players.  There  exists  an 

^0 

index  ig  such  that  k,l€  Tj  and  k,t  belong  to  two  distinct 
equivalence  classes  of  the  stage  in  +  1  which,  without  loss  of 

V1  i0+1 

generality,  we  name  and  ,  respectively.  By  the 

separation  condition,  there  exist  coalitions  R  and  S  in 
^ ±0  such  that  k€R,  tjft,  U3,  k/S.  By  Lemma  2.4, 

<=>  lOi  whenever  A€  g1,  i  *  ig  -  1.  Consequently, 
by  (2.15),  i(k,4)  =  i(t,k)  =  iQ  and  (2.14)  is  satisfied. 

This  completes  the  proof. 


* 


COROLLARY  2.8:  Let  T  ■  (N;v)  be  a  monotonic  game  having  a 
nun-negative  characteristic  function.  Let 


Pf^tx))  .  Ct];  Ttj,  f\ .  T l  ;...jT^+1,T?+1 . T®*1  ] 

2  m+1 

be  the  profile  of  a  pBeudo- imputation  x.  With  this  notation . 
x€  PK(r)  if  and  only  if  the  separation  condition  in  Theorem 
2.7  with  =  <?i(x)  is  satisfied,  i  =  1,2,...,m. 
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3.  The  Stage  Game. 

Prom  a  visual  point  of  view,  a  profile  may  contain  smaller 
profiles.  The  figure  below  exhibits  one  profile  within  the 
original  one. 


This  suggests  that  smaller  games  can  be  constructed  from  the 
original  game,  which  contain  fewer  players.  Such  games  can 
serve  for  induction  purposes. 

If  one  examines  Theorem  2.7,  one  finds  that  only  the 
equivalence  classes  play  a  role  in  each  stage  and  not  the 
individual  players.  Even  the  maximum  excess  coalitions  of  the 
various  stages  are  unions  of  such  equivalence  classes  (Lemma 
2.5).  This  suggests  that  it  is  possible  under  an  appropriate 
interpretation  to  regard  the  equivalence  classes  themselves  as 
players  in  some  certain  games.  In  the  present  section  we  shall 
develop  these  heuristic  ideas  in  a  precise  way. 

Definition  3. 1  ’•  Let  T  ■  (N;v)  be  a  monotonic  game  with  a 


non-negative  characteristic  function.  Let  x  be  a  non-negative 
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n- tuple  and  let  P(£U))  =  {t};  T^,...,  T^  T^+1  , .  . .  ,T®+1  ) 

2  m+1 

be  the  profile  of  x. 

Let  T*  =  {T^  ,  Tj  }  be  an  arbitrary  set  of  equivalence 

J-)  J2  Ja 

classes  belonging  to  a  fixed  stage  i.  The  stage  game  generated 
by  x  and  T*  is  a  game  (T*;  v*)  whose  players  are  the 
members  of  T*  and  its  characteristic  function  is  defined  by 


x(ri  )  +  x(T j  )  +...+  x(ri  )  =  X(T) 

31  J2 

Max  v(SuQ)  -  x(Q),  ft  /  S*  c  T*,S*/T* 

Q:Q  c  N-T 


Here,  T  ■  T*  U...U  and  if  S*  =  {T^  ,...,T*  }  c  T*, 

J 1  Ja  1  p 

then  S  =  Tj \  U...U  . 

V1  p 

Remark  3.2:  The  stage  game  (T*;v*)  satisfies  (2.1)  and  (2.3). 
It  is  also  quasi  monotonic  (see  first  footnote  in  Section  2.) 


Definition  3.3:  A  pseudo  imputation  x  is  said  to  belong  to 
the  core  of  the  game  if, 

(3.2)  e(3,x)  *  0  all  S. 

Remark  3.4s  A  pseudo  imputation  which  belongs  to  the  core  is 
an  imputation  (see  second  footnote  in  Section  2.) 


PROOF:  Individual  rationality  is  nothing  but  (3.2)  restricted 
to  single-person  coalitions. 
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Remark  3.5-  The  stage  game  (T*;v*)  is.  monotonic  if  x  belongs 
to  the  core  of  the  game . * 

We  are  now  in  a  position  to  state  the  main  theorem  of  this 
section: 

THEOREM  3.6:  Let  T  ■  (N;v)  be  a  monotonic  game  having  a 
non-negative  characteristic  function.  Let  x€  PX(F)  and 
let  F*  ■  (T*;v*)  be  a  stage  game  generated  by  x  and  a 
set  T*  =  {T^;  .  1  of  equivalence  classes  of  an  i-th 

j1  ja - - 

stage.  1  s  i  £  m  +  1.  Denote  by  x*  the  a-tuple 

X*  .  (x(T*  ),...,x(ri  )). 

J 1  Ja 

Under  these  conditions,  x*  belongs  to  px(r*). 

PROOF:  We  shall  use  stars  to  denote  entities  related  to  the 
game  T*.  Clearly,  x*  is  a  pseudo-imputation  in  T*  (see 
(3.1)).  Consequently,  there  is  nothing  more  to  prove  if  a  =  1. 
Suppose  a  >  1.  Since  we  do  not  know  if  r*  is  monotonic,  we 
have  to  use  a  starred  analogue  of  (2.8)  for  the  definition  of 
its  pseudo-kernel.  However,  since  every  pseudo-imputation 
satisfying  ( 2 . 8 ) a  automatically  satisfies  (2.8),  our  proof 
will  be  completed  if  we  show  that  x*  satisfies 

(3.3)  s*  Ax*)  =  s*  .  (x*) 

rp-1-  rpl 

p  ,  o  o .  p 


*This  result  does  not  necessarily  hold  if, instead  of  being 
monotonic,  T  is  quasi  monotonic  and  satisfies  condition  a 
(see  first  footnote  in  Section  2). 
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for  all  pairs  (p,o),  p  /  o,  p>o  €  {J1,...,Ja).  Here, 


(3.4)  s*  ,(x*)  ■  Max  {e*(S*,x*) : 


S  =  t  ^  i  •  •  •  i  T^  ^ }  ,  v  g }  c  ^  * 

3 


i  '3 

p€  {Vl . Vg},  o/  [v1#...,  Vgl  )  , 


and 


3 


(3.5)  e*(8\x*)  •  v*(S*)  -  I  x*(T*  ) 

u=1  u 

if  S*  =  {T*  .  a?J  ). 

V1  vp 

By  (3.4)  and  (3.D, 


s* .  .  (x*)  a  Max  (  Max  e(T*  U .  . . UT^  U  Q.x): 

f  T1  ,T^  Q:Q  c  N-T  V1  vp 

[  P  0 

|  p€{Vi;...,Vg)c{j^f,f.,  ^  g  }  )  = 

[ 

I  -  Max  { e(S,x) :  k€S,  4/S)  ■  a.  .  (x), 

S 

where  k  is  any  player  in  T*  and  4  is  any  player  in  T*. 

The  argument  for  the  validity  of  the  last  equality  (not  counting 

4 

the  identity  sign)  runs  as  follows:  A  priori .  there  should  be 
there  an  .nequality  sign  *,  because  the  set  of  candidates 
increases.  By  (2.13),  ,(x)  =  s1 ^ *x^ (x) .  Moreover,  since 

Tp  and  are  distinct  equivalence  classes  cf  the  i-th  stage 

and  k€  T*  46  T*,  it  follows  that  in  the  profile  of  x,  k  and 
4  belong  the  first  time  to  two  disjoint  equivalence  classes  at 
a  stage  not  later  than  i.  Since  x6  PXu),  it  follows  from 

j 


\ 
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Lemma  2.2,  that  i(k,t,x)  s  i  -  1.  Let  S°  be  a  coalition 
containing  k  and  not  containing  l  such  that  s,  .  (x)  = 
e(S°,x)  <  By  (2.7),  S°6  b  1  (lc  * 1  ' x  ^  (x ) .  Since  i(k,-t,x)  *  i  -  1 , 

it  follows  from  lemma  2.6  that  S°  is  a  union  of  equivalence 
classes  of  the  i-th  stage  and,  moreover,  S°  o  T^,  S°nT^  =  0. 

Thus,  S°  =  T*  U...U  T*  UQ  where  {v1f...,  vD)  is  a  subset  of 
v1  1  p 

ja)  containing  p  and  not  containing  o  and  Q  c  N-T. 
It  is  therefore  a  member  of  the  smaller  set  of  cai  didates,  which 
proves  the  equality  mentioned  above.  In  a  similar  fashion  we 
prove  that  s*.  . (x*)  =  s.  .  (x)  and  since  x€  PK(r)  it  now 

fnXmi  V|  K 

Ao’p 

follows  that  x*€  PK(r*). 

Remark  3.7:  If  T*  is  the  set  of  all  the  equivalence  classes 
of  stage  m  +  1  and  x  is  a  pseudo  imputation,  then,  by  (3.1), 
the  stage  game  (T*;  v*)  is  isomorphic  to  the  game  (N;v).  The 

transformation  £ k }  < - >  k  leads  from  one  game  to  the  ocher. 

Thus,  the  converse  of  Theorem  3.6,  namely,  x*€  PX  (T*)  for 
every  stage  game  (and,  in  particular,  the  (m  +  1)-th  stage  game 
implies  x€  PK(r)  is  trivially  true. 

Remark  3.8:  Theorem  3.6  generalizes  results  of  [5].  The  stage 
game  in  which  T*  consists  of  all  the  equivalence  classes  of  a 
given  stage  is  known  as  an  intermediate  game.  The  stage  game  in 
which  i  =  m  +  1  and  are  players  of  a  given  T^0 

is  known  as  a  reduced  game . 


4 .  The  Stage  Games  resulting  from  an  imputation  in  the  core  of 
a  convex  game. 

A  cooperative  game  (N;v)  is  called  convex  if  its  charactei- 
istic  function  v  satisfies 

(4.1)  v(jZ0  =  0 

(4.2)  v(A)  +  v(B)  £  v(AUB)  +  v(AfiB)  all  A, B  c  N. 

* 

Convex  games  were  introduced  in  [14],  where  *their  properties, 
their  importance  in  game  theory  and  applications  were  discussed. 

In  particular,  it  was  shown  that  such  games  have  non-empty  cores.* 
In  [6]  we  proved  that  the  kernel  for  the  grand  coalition  of  a 
convex  game  is  contained  in  the  relative  interior  of  the  core. 

In  this  section  we  shall  show  that  for  ar  x  in  the  core  of  a 
convex  game,  all  the  stage  games  are  also  convex.  We  shall  also 
study  the  nature  of  some  of  these  stage-games. 

Convex  games  are  super-additive  but  not  necessarily  monot¬ 
onic.  However,  if  the  characteristic  function  satisfies 

(4.3)  v({i) )  a  0,  i  =  1,2,... ,n, 

then  raonotonicity  follows  from  super-additivity.  In  particular, 
(2.1)  follows  from  (4.1)  -  (4.3). 

Note  that  (4.2)  is  equivalent  to 


‘Moreover,  they  are  characterized  by  the  fact  that  their 
cores  are  regular. 
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(4.4)  e(A,x)  +  e(B^f)  s  e(AUB,x)  +  e(Af1B,x) 

for  all  A, B  c  N  and  for  any  arbitrarily  chosen  fixed  n-tuple  x. 

THEOREM  4.1:  If  r  ■  (W;v)  is.  a  convex  game  and  x  belongs 
to  its  core ,  then  each  stage  game  generated  x  is  convex. 
If,  furthermore.  T  has  a  non-negative  characteristic 
function  then  this  property  passes  on  to  the  stage  games. 

PROOF:  Let  (T*;v*)  be  a  stage  game  generated  bj  x.  Since  x 
is  in  the  core  it  follows  that  (3.1)  is  equivalent  to 

fy*( T*)  =  x(T^  )  +  x(T^  )  +  ...+  x(T*  ) 

(4.5)  {  Jl  32 

\  v*(s*)  =  Max  [v(SUQ)  -  x(Q2,  S*  c  T*,  S*  /  T\ 

v  Q:Q  c  N-T 

where  T  =  T3:  U...U  T  ^  and  if  S*  =  (T3;  , . .  .  ,  T1  }  , 

J1  V1  ''p 

^  ^  a )  c  ( J i  *••••»  «ja }  i  then  S  =  T^  U...U  T '  .  Clearly, 

w  1  p 

if  v(S)  at  0  for  each  coalition  S  then  v*(S*)  a  0  whenever 

S*  c  T*.  It  remains  to  show  that 

(4.6)  v*(3* )  +  v* ( R* )  <  v* ( 3*UR* )  +  v*(3*nR*)  all 
S* , R*  c  T*. 

Relation  (4.6)  evidently  holds  if  S*  c  R*  or  if  R*  c  S*. 

We  can  therefore  assume  that  3*,  R*  /  T*.  Let  S  and  R  be 
the  unions  oY  the  members  of  3*  and  R*,  respectively.  By 
(4.5),  there  exist  Q1  and  Q2  in  N-T  such  that  v*(S*)  + 

+  v* (R* )  =  v(SUQ1)  -  x( Q1 )  +  v(RUQ2)  -  x(w2)  £  v((SuR)U  ( Q 1 UQ2 ))  + 
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+  v(  (SHR)  U  (Q.nQ-))  -  xCi^UQj  -  xtQ.nQO  *  Max  [>((SUR)UU) 

*  d  Q:Q  c  N-T 

-  x(Q)]  +  Max  r.v((S0R)  U  Q)  -  x(Q)]  =  Max  (v((SUR)UQ  - 

Q:Q  c  N-T  '  Q:Q  c  N-T 

-  x(Q) ]  +  v*(S*  n  R*). 

If  S*UR*  =  T*  then 

(4.7)  Max  rv{(SUR)  U  Q)  -  x(Q)]  sx(T^)+  .  ,  +  x(T*  ) 

Q:Q  c  N-T  J1  Ja 

=  v*(S*UR*), 

because  x  belongs  to  the  core  of  T.  In  any  case  (4.6)  holds. 

The  following  lemma  furnishes  much  information  concerning 
particular  Q's  for  which  the  maxima  in  (4.5)  are  achieved. 

LEMMA  4.2:  Let  T  «  (N;v)  be  a  convex  game  and  let  x 

be  an  arbitrary  n- tuple.  Let  R  be  a  coalition  in  ffi(x) 

and  let  51f  S2  be  subsets  of  R  and  N-R,  respectively. 

Suppose  that  and  Q2  are  subsets  of  N-R  and  R, 

respectively,  such  that 

« 

(4.8)  Max  e(3.,UQ,x)  =■  e(S1UQ1,x) 

Q:Q  c  N-R  1 

(4.9)  Max  e(3~UQ,x)  =  e(S0UQ9,x). 

Q:Q  c  R  d  * 

Let  R  U  Q1  and  Q2  belong  to  £§  1  (x)  and  $  “"(x), 
respectively.  Under  these  conditions 


(i) 

s  if 

(ii) 

C\J 

I 

(iii) 

If 

e(S1 

U  ^.x)  /  e(31tx)  then  u1  <  i. 

(iv) 

If 

e(S2 

U  Q2,x)  /  e(S2  U  R,x)  then  u2  <  i 
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PROOF:  By  (4.4), 

(4.10)  e { S ^ UQ -j  ,x)  +  e(R.x)  <  e(RUQ1tx)  +  e(S.,,x). 

By  definition,  e(S1UQ1,x)  *  e(S.px)  and  strong  inequality 
holds  if  the  condition  in  (iii)  is  satisfied.  Consequently, 

(4.11)  e(R,x)  s  e(RUQlfx) 

and  strong  inequality  holds  if  the  condition  in  (iiij  is  satis¬ 
fied.  This  proves  (i)  and  (iii). 

By  (4.4), 

(4.12)  e(i.'2UQ2,x)  +  e(R,x)  *  e(S2UR,x)  +  e(Q2,x). 

By  definition,  e(S2uQ2,x)  a  e(S2UR)  and  strong  inequality 
holds  if  the  condition  in  (iv)  is  satisfied.  Consequently, 

(4.13)  e(R,x)  *  e(Q2,x) 

and  strong  inequality  holds  if  the  condition  in  (iv)  is  satis¬ 
fied.  This  proves  (ii)  and  (iv). 

COROLLARY  4.3:  Q-j  and  Q2  of  Lemma  4.2  can  he  chosen  to  be 
unions  of  equivalence  classes  of  stage  i  +  1  in  the  profile 
of  x. 

PROOF :  This  follows  from  cases  (i)  r>nd  (ii)  of  Lemma  4.2  and 

froxn  Lemma  2.6. 

COROLLARY  4.4:  If  R€  (^(x)  then 

Max  e(SuQ.x)  =  e(S  ,x)  whenever  S  c  R. 

Q:3  cN-R  - 


(4.14) 


(4.15)  Max  e(SUQ.x)  =  e(SUR.x)  whenever  S  c  N-R. 

Q:Q  c  R  - 

PROOF:  Cases  (iii)  and  (iv)  of  Lemma  4.2. 

Lemma  4.2  can  be  effectively  used  in  devising  programs 
for  computing  the  pseudo-kernels  (and  the  kernels)  for  convex 
games.  Note  that  it  can  be  applied  to  any  stage-game  (T*;v*) 
of  a  stage  greater  than  i,  when  the  union  of  the  members  of 
T*  is  equal  to  R.  We  shall  subsequently  apply  the  lemma  for 
the  particular  cases  i  =  1,2  and  the  stage-games  being  the 
stage  m  +  1 . 

We  shall  now  add  the  assumption  that  x  belongs  to  the 
core  of  the  game,  and  treat  the  collection  $)  (x)  defined  by 

(4.16)  aDix)  *  { S:  S  /  #,N  and  e(S,x)  a  e(R,x) 
whenever  R  /  #,N). 

LEMMA  4.5:  If  x  belongs  to  the  core  of  a  game  T  ■  (N;v) 

then  either  <0(x)  U  (0)  U  {N}  =  %\x)  or  j0(x)  =  <§2(x), 

in  which  case  (^(x)  =  {#,R).  In  the  first  case  $){x) 
induces  on  N  the  equivalence  classes  of  the  second  stage 
of  the  profile  generated  b^  x;  in  the  second  case  it 
Induces  on  N  the  equivalence  classes  of  the  third  stage 
of  the  profile  generated  by  x,  the  second  stage  being  { N ) . 

The  proof  is  straightforward. 

LEMMA  4.6:  Let  T  ■  (N,v)  be_  a  convex  game  and  let  x 

belong  to  the  core  of  T.  If  R€^(x)  then 
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(4.17)  Max  e(SuQ,x)  =  Max  [e(S,x),  e(S  U(N-R),x)] 
Q:Q  c  N-R 

whenever  S  c  R, 

(4.18)  Max  e(SuQ,x)  =  Max  [e(S,x),  e(SuR,x)] 

Q:Q  c  R 

whenever  S  c  N-R. 

PROOF:  Corollary  4.4,  if  &  (x)  c  ^(x).  If  this  is  not  the 
case  then,  by  Lemma  4,5,  g  1 Cx)  =(0,N)  and  3cxj  =  5  2<x). 
The  result  now  follows  from  Lemma  4.2. 


COROLLARY  4.7*  Let  F  ■  (N;v)  be  a  convex  game  and  let  x 
belong  to  its  core.  Let  R  be  a  coalition  in  #2)(x)  and 
consider  the  stage  games  (Tg;  vg)  and  (Tg_R;  vg_R)  of  any 
stage  i,  such  that  the  union  of  the  members  of  Tj  is  equal 


to  R  and  the  union  of  the  members  of  T, 


—  N-R  — 


is  N-R.  Under 


these  conditions 


vg  (Tg)  =  x(R) 

(4. 1 9)^  vg  (S*)  =  Max  [v(S).  v(S  U(N-R))  -  x(N-R)], 


Tg  /  S*  c  T*r 


VN-R  ^N-R^  "  x(N-R) 


(4.20) vg_R(S*)  =  Max  [v(S).  v(SUR)  -  x(R)], 

*  s*  c  II 


l 


Here,  S  ^  TJ 


T* 

n-h 


U  T3;  U...U  T* 

^2  M 


LN-R* 


P 


if  S*  =  (li  ,  T,i  .  T*  ). 


5.  Completely  Separating  Near  Ring  Collections. 


■Definition  5.1.  A  collection  o  of  subsets  of  a  set  N  is 


called  a  near-ring*  if, 

(5.1)  A,B  elf^AUB  =  N  or  ACIB  =  or  both  AUB  and 
AHB  belong  to  $  . 

LEMMA  5.2;  I£  T  is,  a  convex  game  and  x  is.  an  arbit¬ 
rary  n-tuple  then  j£)(x)  (see  (4.16;  is  a  near-ring. 

PROOF ;  Combine  (4.4)  with  (4.16). 


■Definition  5.3s  A  collection 


of  subsets  of  a  set  N  is 


said  to  be  completely  separating  (over  N),  if  for  each  ordered 
pair  (k,t)  of  elements  of  N,  k  /  l ,  there  exists  a  set  in  ^ 
containing  k  and  not  containing  l. 


■Definition  5.4s  A  collection 


of  subsets  of  a  set  N  is 


called  separating  (over  N),  if  for  each  ordered  pair  (k,t) 
of  elements  of  N,  if  a  coalition  exists  in  j§  ,  which 
contains  k  and  does  not  contain  l,  then  another  coalition 
exists  in  $  which  contains  l  and  does  not  contain  k. 

Let  $  be  a  separating  collection  of  subsets  of  N. 

Let  T^t  T2»...f  T  be  the  equivalence  classes  induced  by 


*We  are  grateful  to  J.  R.  Isbell  for  suggesting  this  term. 
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^  on  N.  Let  N~  be  a  subset  of  N  containing  exactly  one 
member  from  each  equivalence  class.  Clearly,  the  collection 
!o~  E  £SnN~|S€<§}  is  completely  separating  over  N~. 

The  study  of  the  separating  and  the  completely  separating 
collections  has  been  quite  useful  to  the  kernel  theory  (see, 
e.g . ,  [4])*.  In  fact,  the  separation  condition  in  Theorem  2.7 

§  iJ  ■  (snT^jseS1) 


simply  states  that 


is  separating  over  the 


i  1 

equivalence  class  T;j.  J  A  particular  case  of  this  observation 


is : 


LEMMA  5.5'-  If  T  is  a  monotonic  game  with  a  non-negat' ve 
characteristic  function  and  if  x€  PX(r )  then  £0  (x) 
(see  4.16))  is  a  s-*  crating  collection. 

It  will  be  convenient  to  associate  with  a  collection 

G=tS,  ,S0 . S_  }  of  subsets  of  N  the  characteristic 

S1  S2  Sa 


vectors 


where 


,0  if  i/S^ ,  v  =  1,2,..., a. 

Definition  3.6:  A  collection  df  =  {3^  S2,...,  S^}  of  sub¬ 
sets  of  a  set  N  is  called  balanced,  if  positive  constants 
c1(  c2,...,  ca  exist  such  that 

a  S  ... 

(5.3)  F.  c  x  V  =  XN. 
v  =  1  v 


*See  [9]  and  [12]  for  additional  properties  of  separating 
collections. 
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0  is  called  minimal  balanced  if  it  is  balanced  and  none  of 
its  proper  sub-collections  is  balanced. 

^  is  called  weakly  balanced  if  (5.3)  is  satisfied  by 
non-negative  constants  c.j,...tc  .  The  constants  c1f..,,ca 
are  called  balancing  coefficients. 

Balanced  and  minimal  balanced  collections  were  introduced* 
and  studied  in  [1]  and  [13].  They  are  useful  to  the  study  of 
various  solution  concepts  such  as  the  core  (see  [13], [10]), 
the  bargaining  set  (see  [3])  and,  as  we  shall  see  in  this 
paper,  the  kernel.  See  [8]  for  additional  information  con¬ 
cerning  their  structure. 

LEMMA  5.7^  A  balanced  collection  is  separating. 

The  p7 oof  is  straightforward.  The  converse  statement,  however, 
is  not  true.  Indeed,  any  set  of  six  minim.Kl  winning  coalitions 
in  the  7-person  projective  game  is  completely  separating  and 
not  even  weakly  balanced.  It  turns  out,  however,  that  imposing 
a  near-ring  requirement  is  a  remedy: 


*0.  N.  Bondareva  uses  the  term  (q-8)  -  covering  [reduced 
(q-0)  -  covering]  to  denote  the  pair  consisting  of  weights 
and  a  collection  of  characteristic  vectors  of  a  balanced 
[minimal  balanced]  collection  (see  [1]).  It  was  convenient 
in  [13]  to  rule  out  the  collection  (N).  This  exception  is 
not  needed  here. 
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THEOREM  5.8:  A  separating  near-ring  collection  ©  of 
subsets  of  a  set  N  =  { 1 ,2, . . . ,n}  which  contains  at 
least  one  non-empty  subset  is  weakly  balanced. 

PROOF:  There  is  no  loss  of  generality  in  assuming  that  l§  i£ 

completely  separating.  It  is  immediately  varified  that  the 
theorem  holds  for  n  =  1.  We  3hall  therefore  also  assume  that 
n  2  2.  Let  %,  ■  { S:S€  §  ,  i/S} .  Let  ^  ^  denote  the  set 
of  elements  of  which  are  maximal  under  inclusion;  we 

shall  show  that  ^  ^  is  a  partition  of  N  —  { i } .  Indeed,  it 
follows  from  the  complete  separating  property  that  each  member 
of  N  -  (i)  belongs  to  at  least  one  element  of  $  By  the 
near-ring  property,  the  elements  of  &  ~  are  disjoint.  The 
collection  g~  •  S~  ug~u...u  g  ~  is  balanced.  In  fact, 
if  c(S)  is  the  number  of  elements  i  such  that  S€  %  ~, 
then  c(3)/(n-1)  is  a  balancing  coefficient  for  S  in 
this  completes  the  proof. 


6. 


The  Kernel  and  the  Pseudo  Kernel  in  Convex  Games. 


Let  T  ■  (N;v)  be  an  n-person  game  whose  characteristic 
function  merely  satisfies 

(6.1)  v(N )  i  v( { 1 } )  +  ...+  v( {n} ) ,  v(0)  =  0. 

An  n-tuple  (x.j  jXg, . . .  ,x  )  satisfying 

(6.2)  x.^  a  v({i}),  i  =  1,2,...,n,  x(N)  =  v(N) 
will  be  called  an  imputation. 

An  imputation  x  is  said  to  belong  to  the  kernel  K  =  k(D 
of  T  (for  the  grand  Coalition),  if  (see(2.7)) 

(6.3)  <U)  *  s^  k(x)  or  x^  =  v({t})  for  all  k,t€N, 
k  /  l. 

Note  that,  unlike  the  pseudo-kernel,  the  kernel  is  a 
relative  invariant  under  strategic  equivalence.  For  this 
reason,  the  kernel  is  more  interesting  from  the  game  theoretic 
point  of  view.  Note,  however,  that  if  v((i})  =  0,  i  =  1,2,...,n, 
then  the  kernel  and  the  pseudo  kernel  coincide.  For  this  reason, 
it  is  often  possible  to  use  the  structure  of  the  pseudo-kernel 
in  order  to  obtain  properties  of  the  kernel.* 


*The  need  to  pass  to  the  pseudo-kernel  often  stems  from 
the  fact  that  Theorem  3.6  and  various  variants  of  it  are  not 
true  if  PX  is  replaced  by  x. 
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LEMMA  6.1;  If  T  5  (N;v)  is.  a  game  with  a  non-negative 
characteristic  function  then 

(6.4)  PK(r)  n  (x|xi  2  v({i}),  i  =  1,2,... ,n)  c  x(T). 

PROOF:  Compare  (6.3)  with  (2.7). 

THEOREM  6.2:  If  T  ■  (N;v)  is.  a  convex  game  with  a  non¬ 
negative  characteristic  function  then 

(6.5)  PX(D  =  k(D. 

PROOF:  Let  x6  PX(T).  It  has  been  proved  in*  [6]  that  x 
belongs  to  the  core  of  the  game.  Thus,  by  (3.2)  and  (6„4), 
x€  X(r).  Conversely,  let  x€  K(r)  and  let  r*  s  (N;v*)  be  a 
game  which  is  strategically  equivalent  to  T,  for  which 
v*  ( C i 1 )  =  0,  i  =  1,2,...,n.  Let  x*  be  the  corresponding 
payoff.  Clearly,  x* €  K(T*)  =  PX(T*),  because  the  kernel  is 
a  relative  invariant  under  strategic  equivalence.  Moreover, 

T*  is  a  convex  game  because  convexity  is  invariant  under 
strategic  equivalence.  In  particular  r*  is  monotonic  and 
therefore  (see  (2.8)a)  s£  ^(x*)  =  ^(x*)  f°r  k  /  t, 

where  stars  refer  to  entities  with  respect  to  T*.  The  latter 
equalities,  however,  imply  s^  ^(x)  =  s^  ^(x)  for  all  k,t, 
k  /  l.  Consequently  x€  PX(r). 


^Theorems  2.4  and  2.11  of  [6]  actually  refer  to  the  kernel, 
but  ommitting  the  requirement  v({i})  =0,  i  =  1,2,...,n, 
which  appears  in  the  proofs  make  them  valid  proofs  for  the 
pseudo-kernel . 


rr 

! 

\ 

’  '  -tfurs.  *  **»”*  «■■• 
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Theorem  6.2  enables  as  to  use  results  concerning  the 
pseudo-kernels  of  convex  games  with  non-negative  characteristic 
functions  in  order  to  deduce  properties  of  the  kernels  of  such 
games.  In  as  much  as  such  properties  are  invariant  under 
strategic  equivalence  they  will  remain  true  also  for  convex 
games  which  clearly  satisfy  (6.1). 


Characterizing  its  Location. 

As  stated  at  the  end  of  the  previous  section,  the  first 
statement  in  the  title  of  this  section  will  be  proved  if  we 
show: 

THEOREM  7. 1 i  The  pseudo-kernel  (for  the  grand  coalition ) 
of  a  convex  game  with  a  non-negative  characteristic 
function  consists  of  a  unique  point . 

PROOF:  Let  x,y€  PK(F).  Denote 


(7.D 

jD  (x) 

=  { S : S  /  N.0,  e(3,x) 

i  e(P,x)  whenever 

P  /  0, 

N} 

(7.2) 

#(y) 

=  (R:R  /  N.0,  e(R,y) 

*  e(P,y)  whenever 

P  0  0, 

N] 

(7.3) 

3(x)  = 

e(3,x) ,  3€o0(x) 

(7.4) 

s  (y)  = 

e(R.y),  R€  $Xy) 

Without 

loss  of 

generality  one  may  assume  that 

(7.5) 

s(x)  £ 

s(y) . 

The  theorem  certainly  holds  for  1-person  and  2-person  games. 
We  shall  proceed  by  induction,  assuming  that  n  i  3. 


[ 


A.  ^)(y)  is  a  separating  near-ring  (Lemmas  5.2  and  5.5) 

which  contains  a  non-empty  subset  of  N;  hence  it  contains  a 

balanced  collection  R  =  {R1 ,R2f . . .  ,R  )  (Theorem  5.8).  If 

lt^i^(x)  then  e(Rj,x)  <  s(x)  s  s(y)  =  e(R^,y).  Consequently 

x(R  . )  >  y(Rj.  If  R.6  2)(  x)  then  we  can  only  conclude  that 
J  J  J 

x(Rj)  a  y(Rj).  Multiplying  these  inequalities  by  the  balancing 
coefficients,  we  obtain  x(N)  a  y(N),  with  equality  occuring 
only  if  R  c#D(x)  and  s(x)  =  s(y).  But  equality  mus o  occur 
because  x(N)  =  v(N)  =  y(N);  hence  we  conclude  that  there 
exists  a  set  R  in  <?9(x)  H  £3(y)  and,  moreover, 


(7.6)  x (R)  =  y(R) . 


x(N-R)  =  y(N-R). 


B.  Let  m(x)  +  1  be  the  last  stage  of  the  profile  of  x 

and  let  m(y)  +  1  be  the  last  stage  of  the  profile  of  y. 

Consider  the  stage  games  and  ^TN-R;VR-R^  as  defined 

in  Corollary  4.7,  with  respect  to  x  and  for  i  =  m(x)  +  1. 

Consider  also  the  analogous  stage  games  (T^* ;  v^*  )  and 

(T**  ;  v**  )  with  respect  to  y  and  for  i  =  m(y)  +  1.  The 
N-R  N-R 

players  in  these  stage  games  are  1-element  sets. 

Since  x  and  y  belong  to  PX(r),  they  a  fortiori  belong 
to  the  core  of  T  (see  the  proof  of  Theorem  6.2).  By  Theorem 
4.1,  all  these  games  are  convex  and  have  a  non-negative 
characteristic  function;  consequently  they  are  monotonic. 
Without  loss  of  generality  we  may  assume  that  R  =  (1,2,...,r). 
We  can  now  use  Theorem  3.6  to  conclude  that 
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(7.7) 


(x1 , . . 


r+1  ’ 


,xr)  €  PK(TJJ;  v*), 

.  .,xn)  €  PK  (TR_R;  v*_r), 


(7.8) 


(yi , . . . »yr)  ^  PK(Tr*;  vr* ) , 
(yr+1 , • • . »yn)  €  pk(tn-r;  vn-r^ 


However,  because  of  (7.6)  and  Corollary  4.7,  (TR;  vR)  and 
‘Tr*;  v**)  are  the  same  game  since  they  have  the  same  set  of 
players  and  the  same  characteristic  function.  Similarly, 

(Tr_r;  vr_r)  and  (TR*R;  v|J*R)  are  the  same  6ame*  The  same 
games  possess  the  same  pseudo-kernel.  Since  all  these  games 
have  fewer  than  n  players,  we  can  use  the  induction  hypothesis 
to  conclude  that  their  pseudo-kernels  consist  of  unique  points. 
Consequently,  by  (7.7)  and  (7.8),  x  =  y.  This  completes  the 
proof  in  view  of  the  fact  that  the  pseudo-kernel  is  not 
empty  (see  [4]). 


Corollary  7.2:  The  kernel  (for  the  grand  coalition)  of  a 
convex  game  consists  of  a  unique  ,  pint. 

Corollary  7.2  brings  to  an  end  the  main  purpose  of  this 
study.  We  now  know  exactly  the  shape  of  the  kernel  of  a 
convex  game;  namely,  a  unique  point.  There  remains, 

however,  the  problem  of  locating  this  point  -  preferably  in 
geometrical  terms.  Fortunately,  general  theorems  are  available 
in  the  literature  which  will  enable  us  to  complete  our  task: 

In  M 1  ] »  "&•  achmeidler  introduced  the  nucleul us  of  the  game 


and  proved  that  it  is  a  subset  of  the  kernel  consisting  of  a 
unique  point.  In  view  of  this  result  and  Corollary  7.2  we  can 
now  state: 


Corollary  1.}:  The  kernel  and  the  nucleolus  of  a  convex  game 
(for  the  grand  coalition )  coincide. 


In  [7],  we  present  a  characterization  of  the  nucleolus 
for  a  general  cooperative  game.  For  games  with  a  non-empty 
core  it  coincides  with  the  lexicographic  core  defined  as 
follows : 

Let  rQ  ■  T  =  (N;v)  be  an  n-person  game,  n  *  2,  whose 

core  is  not  empty.  We  shall  construct  games 

r1  ■  (N ; vp ,  r2  ■  (N;v2),...,  Fm«  (N;^)  over  the  same  set  of 

are 

players  N,  whose  characteristic  functions  /  defined  induct¬ 
ively  by 


(7.9) 


vi(S) 


s  €c^(r._1) 
si  A  (ri_1 ). 


Here , 

(7. 10) 


»  (Sje(S,x)  =  0  whenever  x  belongs  to 


the  core  of  rL_i) 


and  is  maximal  under  the  requirement  that  IV  has  a  non¬ 
empty  core.  The  last  game  is  characterized  by  the 

requirement  that  it  is  the  first  game  in  the  sequence  which 


is  inessential. 
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"Definition  7.4:  The  lexicographic  core  of  T  is  the  core  of  r  . 

Note  that  the  lexicographic  core  is  a  point  whose  location 
can  be  described  in  geometric  terms,  regarding  the  core  as  a 
fundamental  set.  Its  location  can  be  obtained  by  "pushing 
inside"  at  equal  t^distances  the  appropriate  hyperplanes 
which  determine  the  core*  -  stopping  the  push  of  a  hyperplane 
only  when  it  causes  the  inside  to  become  empty. 

By  Corollary  7 . 3»  and  since  a  convex  game  has  a  non¬ 
empty  core, we  can  finally  state: 

THEOREM  7.5i  The  kernel  of  a  convex  game  coincides  with  the 
lexicographic  core. 


*Another  way  of  putting  it:  "pushing  inside"  these  hyper¬ 
planes  in  such  a  way  that  their  intersections  with  the  axes 
indexed  by  the  members  of  the  corresponding  coalitions  move 
equal  distances. 
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